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A METHOD, DEVICE AND SYSTEM FOR REALIZING QoS GUARANTEE 

IN A MPLS NETWORK 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a mechanism for realizing QoS guarantee in a 
network, especially to the mechanism for realizing QoS guarantee in a MPLS network. 



BACKGROUND OF THE INVENTION 

QoS (Quality of Service) is a key problem to be solved urgently in the next generation 

networks. In the trend of convergence in the next generation network, an IP network 

will become a unified transport platform for carrying voice, data and video. Since the IP 

network adopts connectionless-oriented IP protocols and can only provide the 

best-effort service, the QoS guarantee can not be provided. 

QoS means network performance related to the application requirements and certain 

techniques for guaranteeing the network performance. At present, several mechanisms 

for realizing QoS guarantee have been proposed. 
An IntServ/RSVP (Integrated Service/Resource Reservation Protocol) Model 
The RSVP protocol is used to establish resource reservation in an integrated service 
network. A user terminal sends a QoS request for an application stream to the network 
using the RSVP protocol. A router receiving the QoS request determines a path of the 
application stream, transmits the information of the QoS request to other routers in 
the path, establishes and saves the service information and reserves certain resources 
for the application stream. The resource reservation is to reserve certain resources for 
the application stream along the path of the application stream from source end to 
receiving end. Though this service model can provide absolute QoS guarantee, it has a 
relatively high requirement which requires the router to support the RSVP protocol 
and an admission control protocol. The service model also needs to spend a lot of 
resources to maintain and update databases. It is complicated to implement the model 
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so that the network using the model has poor expansibility. 
A DiffServ (Differentiated Service) Model 

The basic idea of the DiffServ Model is to mark a Differentiated Service Code Point 
(DSCP) for a data packet at an entrance of the network to indicate how the data packet 
is processed at the intermediate node of the forwarding path in the network. Some 
different service levels can be formed by setting different mark for a DSCP field of the 
data packet and the processing based on the DSCP field. Thus, at an entrance of a 
Service Provider's network, an edge router can performs operations such as classifying, 
marking, policing, etc. The main task of the core network is only to take corresponding 
actions to forward the data packet, and assign routes to the data packet, based on the 
DSCP mark in the head of the data packet. Detailed DiffServ mechanism is described 
in RFC 2475. This DiffServ mechanism is easy to be implemented, that is, it only 
requires mapping the service request to DSCP at the edge of the network, without 
taking explicit resource reservation signaling at the core node of the network, thereby 
decreasing the complexity. However, this model cannot provide absolute guarantee for 
each stream to have sufficient resources because it has no access control and signaling 
mechanism. 

A MPLS (Multi protocol Label Switching) technique 

MPLS is a switching technique combining layer 2 and layer 3, which cannot solve the 
QoS problem itself hut can assist to solve the QoS problem. A label-based mechanism is 
introduced by MPLS, which decouples route selection from data forwarding and defines 
a path of a packet passing the network with labels. A MPLS network is composed of a 
Label Switching Router (LSR) in the core and a Label Edge Routers (LER) in the edge. 
The function of a LSR can be considered as a combination of an ATM switch and a 
traditional router, being composed of a control unit and a switching unit. The function 
of a LER is to analyze an IP packet head to determine corresponding transport level 
and a label switching path (LSP). MPLS supports the DiffServ Model, being able to 
map a plurality of BAs (Behavior Aggregation) of the DiffServ to one LSP of MPLS and 
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forward the traffic on the LSP based on the PHB (PerHop -Behavior) of the BAs. 
However, the combination of MPLS and DiflServ is only limited in the processing 
manner of data plane, it cannot guarantee the QoS of the data stream entering the 
network. 

SUMMARY OF THE INVENTION 

In order to solve above-mentioned problems in the prior art, according to an aspect of 
the present invention, there is provided with a method for realizing QoS guarantee in a 
MPLS network, including: creating individual QoS resource list in each edge router to 
record resource state corresponding to a path; the each edge router assigning resources 
to a user terminal which makes a request according to the QoS resource list and 
updating the QoS resource list. 

According to another aspect of the present invention, there is provided with a method 
for establishing a QoS data path in a MPLS network, including: a user terminal 
sending a QoS resource request to an ingress edge router; the ingress edge router 
determining a route path to an egress edge router based on route information in the 
resource request; the ingress edge router determining whether the user' resource 
request is accessed or rejected according to resource state corresponding to that path 
recorded in its QoS resource list; and the ingress edge router updating the QoS 
resource list when the resource request is determined to be accessed, — - — 

According to still another aspect of the present invention, there is provided with a 
method for terminating QoS data transmission in a MPLS network, including: an 
ingress edge router receiving a resource releasing request from a user terminal; the 
ingress edge router releasing resources occupied by the user terminal; and the ingress 
edge router modifying its QoS resource list which records resource state corresponding 
to a path. 

According to still another aspect of the present invention, there is provided with an 
edge router for a MPLS network, including: a QoS resource list for recording resource 



state corresponding to a path; and an access and resource control unit for accessing or 
rejecting a resource request from a user terminal according to information recorded in 
the QoS resource list and updating the QoS resource list. 

According to still another aspect of the present invention, there is provided with a 
MPLS network for realizing QoS guarantee, including: an above-mentioned edge 
router. 



BRIEF DESCRIPTION OF THE DRAWINGS 

It is believed that above-mentioned features, advantages and objects of the present 
invention will be better understood through following description of the embodiments 
of the invention, taken in conjunction with the drawings, in which, 

Fig.l is a schematic diagram of the IntServ/RSVP model for realizing QoS guarantee; 

Fig.2 is a schematic diagram of the DiffServ model for realizing QoS guarantee; 

Fig.3 is a flowchart showing a method for realizing QoS guarantee in a MPLS 
network according to an embodiment of the present invention," 

Fig.4 is a flowchart further showing the step of creating a QoS resource list in the 
method for realizing QoS guarantee in a MPLS network according to an embodiment of 
the present invention," 

Fig.5 is a flowchart further showing the step of assigning resources to a user 
terminal which makes a request in the methodfor realizing QoS guarantee in a MPLS 
network according to an embodiment of the present invention," 

Fig.6 is a flowchart showing a method for establishing a QoS data path in a MPLS 
network according to an embodiment of the present invention; 

Fig.7 is a flowchart showing a method for terminating QoS data transmission in a 
MPLS network according to an embodiment of the present invention," 

Fig.8 is a block diagram showing an edge router for a MPLS network according to an 
embodiment of the present invention,' and 

Fig.9 is a block diagram showing a MPLS network for realizing QoS guarantee 
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according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Next, in conjunction with the drawings, a detailed description will be given to the 
preferred embodiments of the present invention. 
A method for rea lizing QoS guarantee in a MPLS network 

Fig.3 is a flowchart showing a method for realizing QoS guarantee in a MPLS 
network according to an embodiment of the present invention. As shown in Fig.3, first 
in step 302, individual QoS resource list is created in each edge router to record 
resource state corresponding to a path. Specifically, based on pre-configured LSP 
resource information, each edge router in the MPLS network creates a resource list for 
QoS access control, in which list resource information of the paths in the whole MPLS 
network are saved. 

In this embodiment, the resource states of the paths from the edge router to all the 
other edge routers in same domain are recorded in the QoS resource list. If there are N 
edge routers in the domain, the resource states of the paths from the edge router to the 
other N-l edge routers are saved in the resource list of each router. 

In this embodiment, a field structure of the QoS resource list may be as follows: 
Egress edge router; Service class,* LSP resources,* available resources 

As shown in.abave field structure of the QoS resource list, the resource information 
of N-l paths need to be saved in each edge router. This information can be derived from 
LSP information on border routers. Specifically, the process of creating the QoS 
resource list is shown in Fig. 4. 

Fig.4 is a flowchart further showing the step of creating a QoS resource list in the 
method for realizing QoS guarantee in a MPLS network according to an embodiment of 
the present invention. As shown in Fig.4, in step 402, LSPs are configured first. 
Specifically, the LSPs are configured in the whole domain. Different service classes, 
such as audio, video, or data, are made to have different priorities respectively. A 
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network operator can set different LSP for each class to form a LSP resource state list 
in the MPLS network. Then in step 404, LSP resource state information and route 
information are organized. Specifically, based on the LSP resource state information 
and route information of the MPLS network, each edge router obtains the resource 
information of the path from the router to each of the other edge routers in the same 
domain, and saves the resource information in the QoS resource list for providing 
decision basis for controlling resource assignment later. 

Returning to Fig.3, in step 304, each edge router assigns resources to a user terminal 
which makes a request based on the QoS resource list, and updates the QoS resource 
list. Specifically, after receiving a resource request from the user terminal, the edge 
router determines a path requested by the user terminal and an egress edge router of 
the path, and then searches the QoS resource list for current available information of 
the path. If the current available resources of the path are larger than the bandwidth 
resources requested by the user terminal, the user terminal is allowed to access the 
network," otherwise the user terminal is rejected. In this embodiment, the specific 
process of assigning resources to the user terminal is shown in Fig.5. 

Fig.5 is a flowchart further showing the step of assigning resources to a user 
terminal which makes a request in the method for realizing QoS guarantee in a MPLS 
network according to an embodiment of the present invention. In step 502, the edge 
router receives the resource request from the user terminal. Specifically;- the user 
terminal sends a QoS signaling to a network device for requesting QoS resources 
through QoS API. The resource request carries the required service class and resource 
request, wherein a method for expressing the priority of the service class is 
predetermined between a network operator and the user terminal and between 
network operators. 

In step 504, based on the egress edge router in the resource request, the edge router 
searches the QoS resource list for available information of the requested resources. 
After receiving the resource request, the edge router obtains a destination IP address 
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carried in the resource request to determine an edge router through which the path 
leaves the domain, whereby determining the egress edge router. Then the edge router 
searches the QoS resource list for the current resource state of the path based on the 
egress edge router to obtain the available bandwidth resources BW of the path. 

In step 506, the edge router determines whether the resource request is accessed or 
rejected based on the available information of the requested resources. The available 
bandwidth resources BW of the path are compared with the bandwidth resources 
BWRequest requested in the resource request to determine whether the available 
bandwidth resources are larger than or equal to the requested bandwidth resources. If 
the result in step 506 is that the available bandwidth resources are larger than or 
equal to the requested bandwidth resources, the process proceeds to step 508. 

In step 508, the resource request from the user terminal is allowed to be accessed, 
and an acknowledgement message of allowing access is sent to the user terminal. In 
step 510, the available information of the requested resources in the QoS resource list 
is modified. Specifically, the bandwidth resources requested in the resource request are 
subtracted from the available resources of the path in the QoS resource list, that is, the 
available bandwidth resources BW = the available bandwidth resources BW - the 
requested bandwidth resources BWRequest. 

If the result in step 506 is "No", the process proceeds to step 512, where a message of 
rejecting access is sent to the user terminal which requests the resources. 
A method for establi shing a QoS data path in a MPLS network 
Fig.6 is a flowchart showing a method for establishing a QoS data path in a MPLS 
network according to an embodiment of the present invention. As shown in Fig.6, in 
step 602, a user terminal sends a QoS resource request to an ingress edge router. The 
user terminal sends a QoS signaling to a network device for requesting QoS resources 
through QoS API. The resource request carries the required service class and resource 
request, wherein a method for expressing the priority of the service class is 
predetermined between a network operator and the user terminal and between the 



network operators. 

In step 604, the ingress edge router determines information of a path to an egress 
edge router of the QoS resource request. After receiving the resource request, the 
ingress edge router obtains a destination IP address carried in the resource request for 
determining an edge router through which the path leaves the domain, so as to 
determine the egress edge router. 

In step 606, based on the egress edge router obtained in step 604, the ingress edge 
router searches the QoS resource list for current resource state corresponding to the 
path to obtain available bandwidth resources BW of the path. In this embodiment, the 
resource states of the paths from the edge router to all the other edge routers in the 
same domain are recorded in the QoS resource list. If there are N edge routers in the 
domain, the resource states of the paths from the edge router to the other N-l edge 
routers are saved in the QoS resource list of each router. 

In step 608, the ingress edge router compares the available bandwidth resources 
BW of the path with the bandwidth resources BWRequest requested in the resource 
request to determine whether the available bandwidth resources BW are larger than or 
equal to the requested bandwidth resources BWRequest, whereby determining 
whether the resource request is accessed or rejected. If the result in step 608 is that the 
available bandwidth resources are larger than or equal to the requested bandwidth 
resources,_the,prftcess proceeds to step 610. Otherwise, the process proceeds to step 628, 
where a message of rejecting access is sent to the user terminal which requests the 
resources. 

In step 610, it is determined whether the path for the resource request is 
cross-domain. If the result in step 610 is "Yes", the process proceeds to step 614. In step 
614, the ingress edge router sends the resource request to an edge router of next 
domain and the process returns back to step 604. From step 604 on, the edge router of 
the next domain performs access control based on the resource state of the next domain. 
If the resource request is also allowed to be accessed, the resource request is sent to an 
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edge router of further next domain or directly to the destination user terminal if there 
is not any next domain; otherwise a message of rejecting access is sent to the edge 
router of the previous domain. If the edge router of the next domain or the destination 
user terminal returns an acknowledgement message, the edge router of this domain 
sends an acknowledgement message of allowing access to the edge router of the 
previous domain or the user terminal which makes the request, and updates its QoS 
resource list. If the edge router of the next domain or the destination user terminal 
sends a message of rejecting access, the edge router of this domain sends the message 
of rejecting access to the edge router of the previous domain or the user terminal which 
makes the request. 

If the result in step 610 is "No", the process proceeds to step 612. In step 612, the 
edge router sends the resource request to the destination user terminal directly, and 
waits for an acknowledgement message from the destination user terminal. Thereafter, 
the process proceeds to step 616. 

In step 616, it is determined whether the edge router has received the 
acknowledgement message of allowing access from the destination user terminal. If the 
result in step 616 is "Yes", the process proceeds to step 618. In step 618, the ingress 
edge router updates its QoS resource list. Specifically, the bandwidth resources 
requested in the resource request are subtracted from the available resources 
corresponding to the path in the QoS resource list, that is, the available bandwidth 
resources BW = the available bandwidth resources BW - the requested bandwidth 
resources BWRequest. Then, the process proceeds to step 620. In step 620, it is 
determined whether the domain has the previous domain. If the result in step 620 is 
"Yes", that is, the domain has the previous domain, the edge router sends an 
acknowledgement message to the edge router of the previous domain. Then, the process 
returns back to step 618. 

If the result in step 620 is "No", that is, the domain has no previous domain, the edge 
router sends an acknowledgement message of allowing access directly to the user 



terminal which requests the resources. Then, in step 626, the user terminal which 
requests the resources starts the data transmission. 

If the result in step 616 is "No", the process proceeds to step 628, where it is 
determined whether the domain has the previous domain. If the result in step 628 is 
"Yes", that is, the domain has the previous domain, the edge router sends a message of 
rejecting access to the edge router of the previous domain. Then the process returns 
back to step 628. If the result in step 628 is "No", that is, the domain has no previous 
domain, the edge router sends a message of rejecting access directly to the user 
terminal which requests the resources. 

It should be understood that in the case that a user terminal requests for data 
transmission in a local domain of the MPLS network, the process of establishing a QoS 
data path for the user terminal is the process comprising steps 602, 604, 606, 608, 612, 
616, 618, 624, 626 and 632 in the flowchart of Fig.6, omitting the determination of 
cross-domain and other related processes realized by the other steps. 
A method for terminating Q oS data transmission in a MPLS network 
Fig. 7 is a flowchart showing a method for terminating QoS data transmission in a 
MPLS network according to an embodiment of the present invention. As shown in Fig.7, 
in step 702, an ingress edge router receives a request for releasing resources from a 
user terminal. The user terminal sends a QoS signaling to a network device for 
releasing QoS resources through ~QoS~API T . wherein the request for releasing the 
resources carries information of a path occupied by the resources. 

In step 704, based on the information of the path, the ingress edge router roleases 
the resources occupied by the user terminal. 

In step 706, the ingress edge router modifies its QoS resource list, which records 
resource state corresponding to the path. In this embodiment, the resource states of the 
paths from the edge router to all the other edge routers in the same domain are 
recorded in the QoS resource list. If there are N edge routers in the domain, the 
resource states of the paths from each edge router to the other N l edge routers are 
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saved in the QoS resource list of the corresponding router. According to this 
embodiment, to modify the QoS resource list is to add corresponding amount to the 
available QoS resources corresponding to the egress edge router of the QoS data 
transmission path occupied by the user terminal in the QoS resource list. That is, if the 
available resources corresponding to the path in the original QoS resource list are BW 
and the bandwidth resources of the path occupied by the user terminal are BWOccupy, 
the available resources corresponding to this path will be modified as the available 
bandwidth resources BW = the available bandwidth resources BW + the occupied 
bandwidth resources BWOccupy. 

An edge router for a MPLS network 
Under the same inventive concept, Fig.8 is a block diagram showing an edge router 
for a MPLS network according to an embodiment of the present invention. As shown in 
Fig.8, the edge router for a MPLS network according to this embodiment includes: a 
QoS resource list 804 for recording resource state corresponding to a path; an access 
and resource control unit 803 for accessing or rejecting a resource request from a user 
terminal according to information recorded in the QoS resource list and updating the 
QoS resource list; a route list 801 and a MPLS resource list 802 based on which the 
QoS resource list 804 is created and corresponds to LSP resource state of the MPLS 
network; a data transmission unit 805 which, under the control of the access and 
resource-control unit 803, performs operations such as classifying, marking, queuing 
and scheduling on the data transmitted by the user terminal. 

In this embodiment, the resource states of the paths from the edge router to all 
the other edge routers in same domain are recorded in the QoS resource list 804. If 
there are N edge routers in the domain, the resource states of the paths from each edge 
router to the other N-l edge routers are saved in the resource list of the corresponding 
router. The resource information of the paths from the router to each of the other edge 
routers in the same domain are obtained by organizing LSP resource state information 
and route information in the MPLS network and saved in the QoS resource list for 
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providing decision basis for controlling resource assignment later. The access and 
resource control unit 803, as a resource control layer, performs access control on the 
resource request and resource assignment. 

With the edge router 800 for the MPLS network in this embodiment, the methods 
for realizing QoS guarantee in a MPLS network and establishing and terminating QoS 
data transmission described in the previous embodiments may be implemented. 

Specifically, in the method for realizing QoS guarantee, the edge router 800 
receives the resource request from the user terminal, the access and resource control 
unit 803 of the edge router 800 searches the QoS resource list 804 based on the egress 
edge router in the resource request to obtain available information of the requested 
resources. Based on the available information of the requested resources, the access 
and resource control unit 803 determines whether the resource request is accessed or 
rejected, that is, the available bandwidth resources BW of the path are compared with 
the bandwidth resources BWRequest requested in the resource request to determine 
whether the available bandwidth resources are larger than or equal to the requested 
bandwidth resources. If "yes", the resource request is allowed to be accessed and an 
acknowledgement message of allowing access is sent to the user terminal, and the 
available information of the requested resources in the QoS resource list are modified. 
Otherwise, a message of rejecting access is sent to the user terminal which requests the 
resources. After receiving the acknowledgement message, the user-terminal begins to 
transmit data. The data transmission unit 805, under the control and coordination of 
the access and resource control unit 803, performs operations such as classifying, 
marking, queuing and scheduling on the transmitted data. 
A MPLS network for realizing QoS guarantee 
Under the same inventive concept, Fig.9 is a block diagram showing a MPLS 
network for realizing QoS guarantee according to an embodiment of the present 
invention. As shown in Fig.9, the MPLS network for realizing QoS guarantee of this 
embodiment includes: a user terminal 901, a core router 903, a MPLS backbone 
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network 904 and an edge router 902 which is the above -de scribed edge router for the 
MPLS network. 

In the MPLS network for realizing QoS guarantee, the user terminal 901 accesses 
the MPLS backbone network via the edge router 902 to share the resources in the 
network. The edge router 902 performs access control on the resource request from the 
user terminal, assigns resources of the network and provides an interface for traffic 
control. The core router 903 provides the route control in the MPLS backbone network 
904. The MPLS backbone network 904 is used to provide various services for the 
accessed user terminal. 

The above-described edge router for the MPLS network and MPLS network for 
realizing QoS guarantee of the present invention and their components may be 
implemented in hardware and software, and may include other function modules or 
combine with other apparatuses if needed. 

Though a method for realizing QoS guarantee in a MPLS network, a method for 
establishing QoS data transmission in a MPLS network, a method for terminating QoS 
data transmission in a MPLS network, an edge router for a MPLS network and a 
MPLS network for realizing QoS guarantee of the present invention have been 
described in details with some exemplary embodiments, these embodiments are not 
exhaustive, those skilled in the art may make various variations and modifications 
within the spirit and scope of the present invention. Thus, the present invention is not 
limited to these embodiments, and the scope of the present invention is only defined by 
the appended claims. 
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